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Abstract — A two-transmitter Gaussian multiple access wiretap 
cliannel witli multiple antennas at each of the nodes is investi- 
gated. The channel matrices at the legitimate terminals are fixed 
and revealed to all the terminals, whereas the channel matrix 
of the eavesdropper is arbitrarily varying and only known to 
the eavesdropper. The secrecy degrees of freedom (s.d.o.f.) region 
under a strong secrecy constraint is characterized. A transmission 
scheme that orthogonalizes the transmit signals of the two users 
at the intended receiver and uses a single-user wiretap code 
is shown to be sufficient to achieve the s.d.o.f. region. The 
converse involves establishing an upper bound on a weighted- 
sum-rate expression. This is accomplished by using induction, 
where at each step one combines the secrecy and multiple- 
access constraints associated with an adversary eavesdropping 
a carefully selected group of sub-channels. 



I. Introduction 

Information theoretic security was first introduced by Shan- 
non in [Tl, which studied the problem of transmitting confi- 
dential information in a communication system in the presence 
of an eavesdropper with unbounded computational power 
Since then, an extensive body of work has been devoted to 
studying this problem for different network models by deriving 
fundamental transmission rate limits |l2]-||4] and designing 
low-complexity schemes to approach these limits in practice 

Secure communication using multiple antennas was ex- 
tensively studied as well, see e.g., ifTl- llTSl . These works 
investigated efficient signaling mechanisms using the spatial 
degrees of freedom provided by multiple antennas to limit 
an eavesdropper's ability to decode information. The underly- 
ing information theoretic problem, the multi-antenna wiretap 
channel, was studied and the associated secrecy capacity 
was identified. We note that these works assumed that the 
eavesdropper's channel state information is available either 
completely or partially, although such an assumption may not 
be justified in practice. 

As a more pessimistic but stronger assumption, references 
|[T6l - lfT8ll study secrecy capacity when the eavesdropper chan- 
nel is arbitrarily varying and its channel states are known to 
the eavesdropper only. Reference IfTTI studies the single-user 
Gaussian multi-input-multi-output (MIMO) wiretap channel 

This work was presented in part at the 49th Annual Allerton Conference 
on Communication. Control, and Computing, September. 2011. This work is 
supported in part by NSF Grant 0964362. A. Khisti's work was supported by 
an NSERC Discovery Grant. The ordering of authors is alphabetical. 



and characterizes the secrecy degrees of freedom (s.d.o.f.). The 
same paper extended the single user analysis to the two user 
Gaussian MIMO multiple access (MIMO-MAC) channel. This 
was possible only when all the legitimate terminals have equal 
number of antennas, leaving the MIMO-MAC with arbitrary 
number of antennas at the terminals an open problem. 

Our main contribution is to fully characterize the s.d.o.f. 
region of the two-transmitter MIMO MAC channel when the 
eavesdropper channel is arbitrarily varying. We show that the 
s.d.o.f. region can be achieved by a scheme that orthogonalizes 
the transmit signals of the two users at the intended receiver 
Moreover, it suffices to use a single-user wiretap channel 
code ifTTl and no coordination between the users is necessary 
except for synchronization and sharing the transmit dimen- 
sions. To estabUsh the optimality of this scheme, our converse 
proof decomposes the MIMO MAC channel into a set of par- 
allel and independent channels using the generalized singular 
value decomposition (GSVD). A set of eavesdroppers, each 
monitoring a subset of links, is selected using an induction 
procedure and the resulting secrecy constraints are combined 
to obtain an upper bound on a weighted sum-rate expression. 
The outer bound matches the achievable rate in terms of the 
s.d.o.f. region, thus settling the open problem raised in llTTl 
for the case of two transmitters. 

Interestingly, the s.d.o.f. region remains open for this model 
when the eavesdropper channel is perfectly known to all 
terminals. A significant body of literature already exists on 
this problem, see e.g., lfT9l - ll22l . If the channel model has real 
inputs and outputs, Gaussian signaling is in general suboptimal 
and user cooperating strategies as well as signal alignment 
techniques are necessary ||231 . In ll24l it is established that 
s.d.o.f. of 1/2 is achievable using real interference alignment 
for almost all configurations of channel gains. If the channel 
model has complex inputs and outputs, it is shown in 1251 
Section 5.16] that in general s.d.o.f. of 1/2 is achievable using 
asymmetric Gaussian signaling. In contrast, the best known 
upper bound on the s.d.o.f. of individual rates is 2/3 for both 
cases, established in ||25] Section 5.5]. 

The remainder of this paper is organized as follows. In 
Section [III we describe the system model. The main result is 
stated as Theorem[T]in Section|IV] The proof of the theorem is 
divided into two parts. First, we establish the result for the case 
of parallel channels in Section |V] Subsequently, in Section IVTl 
we establish the result for the general case by decomposing 
the MIMO-MAC channel into a set of independent parallel 
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Fig. 1. The MIMO MAC wiretap cliannel where Nt^ = Nt^ = 2, AT^ = 3, 



channels. Such a reduction is used both in the proof of the 
converse as well as the coding scheme. Section IVlIl concludes 
the paper 

We use the following notation throughout the paper: For 
a set A, Vi,A and I/4 denote the set of random variables 
{Vij,j G A} and {Vj,j G A} respectively. {(5„} denotes a 
non-negative sequence of n that converges to when n goes to 
00. We use bold upper-case font for matrices and vectors and 
lower-case font for scalars. The distinction between matrices 
and vectors will be clear from the context. For a set A, \A\ 
denotes its cardinality and a short hand notation x" is used 
for the sequence {cci, a;2, . . . , x„}- 4> denotes the empty set. 

II. System Model 

As shown in Figure [T] we consider a discrete-time channel 
model where two transmitters communicate with one receiver 
in the presence of an eavesdropper We assume transmitter i 
has Nxi antennas, i ~ 1,2, the legitimate receiver has Nu 
antennas whereas the eavesdropper has Ne antennas. The 
channel model is given by 
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fc=i 



where i 6 {1, . . . , 77,} denotes the time-index, H^-, k = 1,2, 
are channel matrices and Z is the additive Gaussian noise 
observed by the intended receiver, which is composed of 
independent rotationally invariant complex Gaussian random 
variables with zero mean and unit variance. The sequence 
of eavesdropper channel matrices {Hfe(i),fc = 1,2}, is an 
arbitrary sequence of length n and only revealed to the 
eavesdropper In contrast, H^, fc = 1, 2 are revealed to both the 
legitimate parties and the eavesdropper(s). We assume Ne, the 
number of eavesdropper antennas, is known to the legitimate 
parties and the eavesdropper 

User k, fc = 1,2, wishes to transmit a confidential message 
Wk, k ~ 1,2, to the receiver over n channel uses, while 
both messages, Wi and W2, must be kept confidential from 
the eavesdropper We use 7 to index a specific sequence 
of {Hfe(i),fc = 1,2} over n channel uses and use Y" to 
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Fig. 2. (a) A special case of MIMO MAC wiretap channel where A^t^ = 
Nt2 = 2, Nji = 3, Ne = 1, (b) Comparison between achievable s.d.o.f. 
region and a simple outer bound derived by considering one eavesdropper at 
a time. 



represent the corresponding channel outputs for Y". The 
strong secrecy constraint is ITtI : 



lim /fw^i,W^2;Y") =0, V7 



(3) 



where the convergence must be uniform over 7. The average 
power constraints for the two users are given by 



1 " 
lim -V |Xfe(z)p<Ffc, fc=l,2. 



(4) 



The secrecy rate for user fc, Rs^k, is defined as 

Rs.k^ lim -H{Wk), fc-1,2. (5) 

such that Wk can be reliably decoded by the receiver, and (|3) 
and (31) are satisfied. 

We define the secrecy degrees of freedom as: 



(^1,^2) : dk = lim sup 
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III. Motivation 



fc = l,2 



(6) 



Before stating the main result, we illustrate the main dif- 
ficulty in characterizing the s.d.o.f. region through a simple 
example. As illustrated in Figure EJa), in this example, each 
transmitter has 2 antennas and the intended receiver has 3 
antennas, while the eavesdropper has only 1 antenna. Let 
a^i , 2^2 , 2^3 , a^4 denote the transmitted signals from the two users 
and 2/1,2/2, 2/3 denote the signals observed by the intended the 
receiver And the main channel is given by 



yi=xi+zi, 2/3 

y2 = X2 + X3 + Z2 



X4 



(7) 
(8) 



where Zi,i = 1,2,3 denote additive channel noise. As shown 
in ifTTl , a secrecy degree of freedom min(A^Tfc , Np) — Ne = 
1 is achievable for a user if the other user remains silent. 
Time sharing between these two users lead to the following 
achievable s.d.o.f. region: 



di+d2< 1, dk > 0, 



1,2 



(9) 



For the converse, we begin by considering a simple upper 
bound, which reduces each channel to a single-user MIMO 
wiretap channel. First, by revealing the signals transmitted 
by user 2 to the intended receiver and assuming that the 
eavesdropper monitors either xi or X2 we have that di < 1. 



Similarly we argue that d2 < 1. To obtain an upper bound 
on the sum-rate we let the two transmitters to cooperate and 
reduce the system to a 3 x 3 MIMO link. The s.d.o.f. of this 
channel ifTTl yields di +d2 < 2. This outer bound, illustrated 
in FigureOb), does not match with the achievable region given 
by®. 

As we shall show in Theorem [T] (|9]l is indeed the s.d.o.f. 
capacity region and hence a new converse is necessary to prove 
this result. Our key observation is that the above upper bound 
only considers one eavesdropper at a time in deriving each 
of the three bounds. For example, when deriving di < 1, we 
assume there is only one eavesdropper which is monitoring 
either Xi or X2- When deriving d2 < 1, we assume there is 
only one eavesdropper which is monitoring either x^ or X4. 
Similarly when deriving di + d2 < 2 we again assume that 
there is one eavesdropper on either of the links. As we shall 
discuss below, a tighter upper bound is possible to find if we 
consider the simultaneous effect of two eavesdroppers. 

In our system model, there are infinitely many possible 
eavesdroppers, each corresponding to a different channel state 
sequence. The challenge is to find out a finite number of 
eavesdroppers, whose joint effect leads to a tight converse. Our 
choice of eavesdroppers is based on the following intuition: 
When an eavesdropper chooses which links to monitor, it 
should give precedence to those links over which only one 
user can transmit. This is because these links are the major 
contributor to the sum s.d.o.f. di +d2 since they are dedicated 
links to a certain user Based on this intuition, we consider the 
following two eavesdroppers: one monitors yi for Wi and the 
other monitors y^ for W2- As we shall show later in Lemma [T] 
the first eavesdropper implies the following upper bound on 
Ri: 

(10) 



(,22 



n(i?i-(5„)</(^a;^;y2"|y^x^3.4j 

and the second eavesdropper implies the following upper 
bound on R2: 



n(i?2-5„)</(y'i\x?3_4j;y2") 



(11) 



Their joint effect can be captured by adding (fTHt and (flU 
1, which lead to: 



n{Ri +R2- 26n) < I 



n n n 



(12) 



Since there is only one term, which is 1/2 ' ^t the right side 
of the mutual information / ( 2:2 7 yi,x^h 4}! 2/2 ) ' '^^ observe 
the sum s.d.o.f. can not exceed 1, thereby justifying that (|9]l 
is indeed the largest possible s.d.o.f. region for Figure |2ja). 

As captured by ( fTOl i and (fTTT i. a simultaneous selection 
of two different eavesdroppers for the two users reduces the 
effective signal dimension at the receiver from three to one, 
thus leading to a tighter converse. As we shall show later in 
Section IV-CI in generalizing this example we are required to 
systematically select a sequence of eavesdroppers using an 
induction procedure. 

IV. Main Result 

In this section, we state the main result of this work. To 
express our result, we define rt as the rank of Ht,i — 1,2 
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Fig. 3. The secrecy degrees of freedom (s.d.o.f.) region in Theorem [T] (a) 
< Ne < min{ro — ri,ro — r2}, (b) min{ro — ri,ro — r2} < A''^; < 
max{ro — ri,ro — r2}, (c) max{ro — ri,ro — 7-2} < Ne 



and ro as the rank of [ Hi | H2 ]. We will refer to rt as the 
number of transmit dimensions at user t = 1 , 2 and rp as the 
number of dimensions at the receiver 

Theorem 1: The secrecy degrees of freedom region of the 
MIMO multiple access channel with arbitrarily varying eaves- 
dropper channel is given by the convex hull of the following 
five points of {di,d2)'- 

Po = (0,0) (13) 

Pi = ([ri-iV£]+,0) (14) 

P2 = (0, [1-2 - NeV) (15) 

P3 = ([ri - NeV , ['-0 - n - Ne]^) (16) 

Pi = ([ro -r2- NeV , h - Ne]^) (17) 

where we use [a;]+ = max{a;, 0}. 

Fig. [3] illustrates the structure of the s.d.o.f. region as a 
function of the number of eavesdropping antennas. In Fig. |3](a) 
we have Ne < miii(ro — ri,ro — r2). In this case the 
s.d.o.f. region is a polymatroid (see e.g., ||27] Definition 3.1]) 
described by di < r^ — Ne and di + d2 < tq — 2Ne- 
Fig. [3] (b) illustrates the shape of the s.d.o.f. region when 
min{ro - ri,ro - r2} < Ne < maxjro - ri,ro - r2}. In 
Fig.[3](b), without loss of generality, we assume ri < r2 and 
the s.d.o.f. region is bounded by the lines di > 0, di < ti—Ne 
and 



{ri +r2 - ro)di + {ri - NE)d2 
< (ri - Ne) X (r2 - Ne). 



(18) 



When min(ri, r2) > A^_e > max(ro — ^i, tq — r2), the s.d.o.f. 
region, as illustrated in Fig. |3] (c) is bounded by d^ > and 
the line 

^^ + ^^ <1. (19) 

n - Ne r2 - Ne 

The s.d.o.f. region in Theorem [T] allows the following 
simple interpretation: The region can be expressed as a convex 
hull of a set of rectangles shown by Figure |4] (illustrated 
for Figure |3] (a)). Each rectangle is parameterized by the 
dimensions of the subspace occupied by the transmission 
signals from the two users, denoted by {ti,t2), where ti 
indicates the dimension of user i, i — 1,2. Then in order 
for the signals from both transmitters to be received reliably 



P2 




idi,d2) 

0<di<[h- NeY 
0<d2<[t2- NeV 

0<t, <'r„2 = l,2 



Fig. 4. Inteipretation of the s.d.o.f. region as a convex hull of rectangles: 
(di , d2) : < di < [ti — Ne\ "*" i * = Ij 2, where t; is the number of degrees 
of fr eedo m oc cupied by user i. To achieve reliable ti'ansmission, we must have 
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Fig. 5. Definition of the set A, B, C, where |B| =4. 



by the receiver, we must have 



ti+t2< ro 
<ti <ri,i 



1,2 



(20) 
(21) 



Each user then transmits confidential messages with < di < 
[ti — Ne]^ over the available ti dimensions, where the —Ne 
term is an effect of the secrecy constraint (|3). 

It is clear that P3,P4 given by ( fT6] l and ( fTTj i are in one of 
these rectangles. Hence the convex hull of these rectangles 
yields the s.d.o.f. region stated in Theorem [T] 



V. Proof for the Parallel Channel Model 

In this section, we establish Theorem [T] for the case of 
parallel channels. As illustrated in Fig. |5] the receiver observes 



Vi = X2i + z,, i e C, 



(22) 
(23) 
(24) 



where the noise random variables across the sub-channels are 
independent and each is distributed according to CN{Q, 1) and 
{xii}i^A'jB and {x2i}i^i3uc denote the transmit symbols of 
user 1 and user 2 respectively. 



The parallel channel model is a special case of ([TJ with 
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^\B\ 



y\c\ 



(25) 



where I|_4|, I|b| and Ijc| denote the identity matrices of size 
1^1 , \B\ and \C\ respectively, and 0|^| and 0|g| denote the 
matrices, all of whose entries are zeros. Note that we do not 
make any assumption on the eavesdropper's channel model (|2]l. 



A. Achievability 

It suffices to establish the achievability of points pj, and p4 
in (fTSI l and ( [TtI i respectively. The rest of the region follows 
through time-sharing between these points. Note that for the 
proposed parallel channel model 



P^ = ([\A\ + \B\-Ne]^ A\c\-Ne\ 



Pi 



([\A\-NE]^,m + \C\-NE]+) 



(26) 
(27) 



To prove the achievability of pa we restrict user 2 to transmit 
only on the last \C\ components of in (l24l i and allow user 1 to 
transmit over all of the components of ^Ui3 in (|22] | and ( |23] l. 
Note that in this case, the signals of these two users do not 
interfere with each other at the intended receiver From [fTTI . 
user 1 can transmit Wi such that di = [\A\ + \B\ — Ne]~^ and 



lim /(1^i;H;'X;') = 

and user 2 can transmit W2 such that ^2 = [|C| — Ni 
lim /(M^2;H'2'X'2') = 



(28) 

]+ and 
(29) 



where we use H^XJ! to denote the sequence 
{Hfc(i)Xfe(i), i = l,...,n}. Furthermore since (VFi,X" 
is independent of {W2,'X.2) we have that 



lim /(l^i;H5'X5',H^'X^)=0 

n— J-oo 

lim /(W^2;H5'X^H^'X^)=0 

n— f 00 

which imply: 

/(vFi;H5'X^H^X^|W2) 
</(vFi;VF2,Hl'X5',H^X^) 
=/ (Wi ; H'^X'l , iV^X^) +l(Wi; W^2 IH^^X'!' , fl^X^ 



(30) 
(31) 



(32) 



(33) 



</ M^i ; H5'Xi\ H^X^ + / VKi , H^X?^ ; 1^2 , H^X'2' 



l(Wi;li1X'l 



(34) 
(35) 



where the last step follows from the fact that (1^2,112X2) is 
independent from (W^i,H"X"). Therefore ( |28] l implies 



lim / (Wi;il'lX1,il'^X'^\W2) = 0. (36) 



Adding ( [36] l and (|3TT i. we obtain 

lim / f M^i, VF2; H^'X^', H'2'X?) = (37) 

and the secrecy constraint (|3]l follows from the data-processing 
inequality. Also, since the convergence in n in (|30] | and (ISTl i 
is uniform IfTTl , the convergence in (|37t and hence in (|3) 
is uniform as well. Hence we have proved the point p^ is 
achievable. 

The achievability of p^ is proved by repeating the argument 
above by exchanging user 1 with user 2. 

Remark 1: As is evident from dJTl i. the secrecy guarantee 
achieved by one user is not affected by the transmission 
strategy of the other user D 



B. Converse : Ne < mm{\A\, \C\) 

We need to show that the s.d.o.f. region is contained within 



y^i 



Vi 



di < \A\ + \B\ - Ne 
d2 < \C\ + \B\ - Ne 
di+d2< \A\ + \B\ + \C\ - 2Ne 



(38) 
(39) 
(40) 



Since (138b and ( |39] l directly follow from the single user case 
in ifTTl . we only need to show (|40] |. 

Let £k be the set of links such that an eavesdropper is 
monitoring for Wk, /c = 1,2. I^i] = 1^21 = Ne- A 2 £1, 
C D £2- We establish the following upper bound on the 
achievable rate pairs. 

Lemma 1: 



(41) 
n{Rs^2 - 5n) < I{XlcW,Y^\£j + I (M; Y§) (42) 

whereA/=(>^';^,X2Vc)- 

Proof: The proof is provided in Appendix |A] ■ 

The proof is completed upon adding (l4Tl i and (l42l i so that 

n{Rs,i + Rsa ~ 2(5„) 

+ IiM,Xiy,Y^) (43) 

and using 



(44) 
(45) 
(46) 



d[-nx:^\£,;Y2\£jj<\A\-NE 

d{^IiX^W^yc\£2))<\C\-NE 



d{-IiM,Xl]^;Y^^)] <\B\ 



A ,. 



where d{x) = limp 
of X with respect to P. 
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Fig. 6. The set J^^, g, and V^ when \F\ = 3, \g\ = 7 and \B\ = 8. (a) 
Case I, i = 1, ci = 1. (b) Case H, i = 4, W5 = {1}, -'='5 = {6, 7, 1}, 
V5 = {2, 3, 4, 5, 6, 7}, C4 = 2, C5 = 3. 



C. Converse : Ne > max(|^|, \C\) 

Without loss of generality, we assume \C\ > \A\. Let £k be 
the set of links such that an eavesdropper is monitoring for 
Wk, fc = 1, 2. Let \£i\ = 1^21= Ne, A C £1, and C c £2- 

Define the set T, Q such that F = B\£i, Q = B\£2- Since 
\C\ > \A\, we have \g\ > |J"|. 

Then Theorem [T] reduces to dfe > 0, fc = 1, 2 and 

I^Mi + \T\d2 < \T\ X \g\ (47) 

which we now show. We first introduce the following lemma: 

Lemma 2: For any choice of J^ <Z B and Q C B with 
appropriate cardinalities the rates i?s,i and i?s,2 are upper 
bounded by 



n{Rs,i ~5n)<I [Xly, Y^\M, Xr,e\^j (48) 

n{Rsa -Sn)<I (m, xr^g^e; Yg") (49) 

where M={ri"_4,X£guc}- 

Proof: The proof is provided in Appendix |B] ■ 

For the remainder of the proof we assume without 
loss of generality that B = {1, . . . , |i3|}. We fix Q ^ 
{I, . . . ,\Q\} while choosing \Q\ different sets of \J^\ elements: 
J^i, . . . , J^\g\, the sets Vo, • • ■ , V\g\ and a sequence of Cj in the 
following recursive manner 

Definition 1: Let Vo = 5, cq = 1. For i > 1 recursively 
construct Ft as follows. 

1) Case I: |V,„i| > \F\ 

Let F, = {V,_i(l),...,H_i(|F|)}, where V,_i(fc) 
denotes the fcth smallest element in Vi_i. Let Vi = 
Vi-i\J-i, and Ci = Ci_i. This case is illustrated in 
Figure |6j a) for i = 1. 

2) Case II: |Vi_i| < |J"| 

Let Fi = Vi_i U Hi, and Vi = QXHi, and q = Ci_i + 

1, where T-Li = {1, 2, . . . , |J^| — |Vi-i|}. This case is 

illustrated in Figure |6lb) for i ~ 4. 

To interpret the above construction, we note that the set Q 

is a row- vector with \Q\ elements and let 5® be obtained by 

concatenating |J^| identical copies of the Q vector i.e.. 



[G\Q\---G] 

1^1 copies 



(50) 



As shown in Figure|6] by our construction, the vector T\ spans holds. Then (|58T l follows by combining ( |52] i with (|48T l as we 

the first | J^| elements of Q® , the vector T2 spans the next | J^| show below. Note that 
elements of Q® etc. The constant c; denotes the index number 

of copies of the Q vector necessary to cover Ti . ^/^^ ^„ . yn \ jc^^ ^n . yn lyn \ 

When i = |g| the row- vector J", terminates exactly at the ^'' ^'''\^' ^"^ ^^' ^'''\^' •^•+1 1 VA.?-.+ J 

end of the last Q vector in ^® . Hence, + -^(^^' ^r,e\e 5 ^v,+i ) (60) 



c|e| = l-^l, V|g|=(/.. (51) 



(61) 
By going through the above recursive procedure and invok- < /(7\,/^ X^^xg, ^r,vA^,+i' ^^.+1) + -^(^^' ^".HXe! ^v.+J 
ing Lemma |2] repeatedly, each time by setting T in (|48] | and , ^ z ^ , (62) 



(63) 



(|49] l to be Ti, we establish the following upper bound on the 
rate region. 

Lemma 3: For each i = 0,1, . . . ,\Q\ and the set of channels 

-Fi, T2,..., Tig\ defined in Def. B the rate pair {Rss,Rs,2) = ^M, ^"ev^.+J ^^,+1) + HM, Xi"e\e; ^v"+J (64) 
satisfies the following upper bound 

i n(B — S ) + c- ■ n(B — 6 ) where ( |60] l follows from the chain rule of the mutual infor- 
mation and the definition of V^+i in (|59] l, while ( |62] | follows 

^Y^T/ir V" .\^n^ ! r/'fi.r V" ■vn\ /s;o\ from the Markov condition 

Before providing a proof, we note that (l47t follows from (l52i ' '^^ ■ i i+i ^ » i+i i+i ■ 

as described below Evaluating (|53 with i ^ \g\, using (E) and the fact that M = (X^^'buc^Yia) already includes 

and letting Rs^^ ^ Rs,, - (5„, ^£vA.f,+i' "ISS follows from the fact that V^ C g, while dH 

lei follows from the fact that {B\g} U {g\T.,+i} = {B\T.,+i}. 

n\Q\Rss + n\F\Rs,2 < ^ I{M, X^^; YJi^) (53) Substituting ^ into the last term in (|52]i we get 






i ■ n{Rs^i - (5„) + Ci ■ n{Rs^2 ~ 5^) 



(54) <^/(Af,xr,B;y?^)+/(M,Xi"e\g;i^v") 

= n{|a|-|-^|-log2^ + 0(l)}, (55) ';' 

where the last step uses the fact that - Z^ -^(^^' ^"b! ^^j ) + -^(^'^' -'^"i3\.Fi+i 5 Xf^+i ) 

M>:?,)< E '^(^'=")^"il-^|l°g2^ + 0(l)}, (56) +/(Af,Xr,g\g;yv"+J. (66) 

and Finally combining ( |66] l with ( |48] l and using c^+i = Ci 

/i(Y^^ I Af , Xl^) = h{Y^^ \Xl^^ , Xl^^ ) = n . 0(1). (57) ^'^-f' ®> *^ ^^^^ 

Dividing each side of m by log^ P and taking the Hmit ^^ _^ ^y ^^^^ ^ _ ^^^^ ^ ^^^^ . ^^^^ ^ _ ^^^ 
P -^ 00 yields ( 147b . 

Proof of Lemma \3i We use induction over the variable ■^ ^., , t^„ t^„ s ^,. . -j^„ t^„ n 

I to establish (US. For i - 0, note that cq = and Vi - ^ S ^^^^,^13: ^^, J + n*^^i,B\^.+i; ^^.+J 

and hence ( |52] | is simply (|49] l. This completes the proof for ^ ^ 

the base case. + ^(^'-^i,e\e;^v,+i) 

For the induction step, we assume that ( |52] | holds for some + I{X^jr.^^ ; ^jiv^^ |A'/, X'^^^^-p.^^) (67) 

t = i, we need to show that ( |52] i also holds for t — i + 1, i.e., i+i 



^ I{M, Xls; Y^^ ) + I{M, Xl^\g;Y^^^^ ) (68) 



(i + 1) • n(i?s,i - (5„) + Ci+i • n{Rs,2 ~ Sn) < j=i 

2^ /(A/, X"b; Y^^ ) + /(A/, X"e\e; ^v,+i ) (58) ^s required. 

When |J^| > \Vi\, as stated in Definition [1] we introduce 
holds. For our proof we separately consider the cases when Hi+i = {12... |-F| — IVA} and recall that 

IJ"! < |H| and when |Vj| < jJ"] holds. 

When \T\ < \V^\, from Definition [1] 

J^j+i = H U Kt+i, Vj+i = g\Hi+i, c,+i = Ci + 1 

-F.+i^H, H+i=VA-F»+i, c,+i=c, (59) (69) 



holds. From ( |49] l and ( |58T l we have that where in (|79]l, we use the Markov relation 

(81) 
= ^/(M,Xi"g;y^^)+/(Af,X{'g\g;y^^) and the fact that M ^ (^^buc ^/.U) already contains 

i=i XJg,, ^ ^^ . Combining (|75]l and ([sSl gives 



I{M,Xl^.Q-Y^) ilQ) 



i+i 



= ^/(Af,xr,B;l'i^,) +/(M,^rMe;i^:) < /(Af,xrB\^.^,;Fi^.^J, (82) 

+ /(Af , Xl^^^-Y-^^^ |yj\„^^^ ) + /(M, Xfe^g; Fv",, ) *^^ estabUshing (|72l). 

rjY) This completes the proof. 

As we will show subsequently, 

D. Converse: min(|^|, \C\) < Ne < max(|^|, \C\) 

I{M, X[]l^^^g■,Y■^] ) + /(Af , Xl\is\g;Y^^^^ l^e\«>+i ) We assume without loss of generaUty that \C\ > \A\ and as 

< I {M , X^j^^^^jr ;Y]^.^_^) . (72) before let £k be the set of links such that an eavesdropper is 

J , J . J , monitoring for message Wk- Since \£i\ ~ \£2\ = Ne and 

Combining gSj, GD and m and using c,+i = c, + 1 we |^| < ^^ < |c| holds, we select the sets such that the 

° relations ^ C 5i C AU B and C ^ £2 are both satisfied. 

(i + 1) • n{Rs,i - (5„) + c,+i • ?i(i?,,2 - <5„) Define J" = B\£i and note that | J"] = \A\ + \B\ - Ne- 

j Theorem [T] reduces to the following region : 

<Y.nM,Xl,;YJi^) + IiM,Xl,^g;Y{^^J ^ ^ ^^ ^ j^j ^^3^ 

+ I{M,XI^^^^^^;Y^^^J + I{X^^^^;Y^^JM,X-^^^^J ^ < d2 < \B\ + \C\ - Ne (84) 

(73) I^Mi + l-^M2 < (|6| + |C| - Ne) X |F| (85) 

= V /f Af X" ■ y'M + f f Af X" • y" ) ^"^^^ ® ^"'^ ® directly follow from the single user 

2_^ { ' i,i3' J^'jJ I ' i,s\e' Vi+J case ifTTl . we only need to establish ( [85] l. As in earUer cases 

"'" we begin by estabUshing the following bounds on the rate pair 

+ HM,Xl,;YJ^^J, (74) ^R^^^^R^^^y, 

which establishes a. n{R, , - 6^^) < I{X^y,YJ^\M,X^„,^) (86) 

It only remains to establish jTZt which we do now. First, ' ' ^ 

since Ti+i C g it follows that {B\g} C {B\T,+i} and hence n(f?,,2 - <5„) < f (Af ; y^") + I (^£c\£2 ; ^cxf J (^7) 
we bound the first term in the left hand side of (|72] | as 

where M = (X^guC'^i'U)- 

I{M, Xli;\g ; yy' ) < f ( Af , ^"b\^,^i ; Fv J . (75) p^^^y. jj^g pj^^f f^^ ^ j^ identical to ^ in Lemma |2] 

Next, since the set H,+i = {1, . . . , |^| - |V,|} constitutes the ^ince the proof does not depend on the choice of £2- The proof 

first |J-|-|V.| elements of G and V, = {\g\~\V^\ + l, . . . , \g\} f"'" ® is identical to m in Lemma[I] ■ 

constitutes the last |V.| elements of ^ and |J^| < \g\ we have To estabHsh iS-dMll, note that by defining 

that ^ 1 / n n \ 



ys.2 - ^^s,2 - -J I ^2,C\£2' ^C\£2 i ' 

= {\F\ - |V.| + 1, . . . , \g\ - |V.|} U {|g| - IV.I + 1, . . . , 151} we have from m that 

= {e\(H,+iUV,)}UV, n(f?;,2 - (^n) < f (Af ; y^^) (89) 

= {g\^i+i}^Vi {16) 

and the bounds on i?s_i and f?'j, 2 in ( [86l l and ( [89] l are 

where the last relation follows from the definition of Fi+i identical to the bounds (081) and ( |49l ) in Lemma |2] with 

(c.f. (|69|). Using (|76]l we can bound the second term in (|72]i g ^ B. Applying Lemma [3] to Rg^i and R'^2 for each 

as foUows. i = 0, 1, • • • , |5|, it follows that 

^(^^'^r,i3\e;^w.+il^e\-H.+i) « • "-(i?s,i - <5„) + Cj • n(f?^_2 - '^n) 

= f(Af,xr,B\g;y^,^jyj\^^^^,yv".) (77) ^ 

<f(Af,xf^g\g,y^\^^^jy;,\^jyv"j (78) <}^^i{m,xi^-y^^) + i{m,y-). m 

<f(M,xr,e\e,^IW.^,;n?.,J>v") (79) ^ ^ L\ ,u -T..-- m 

^ ^ where the sets Vi, J-i and the sequence Ci are as m Definition yj 

< I{M, ^"b\;p,^, ; y^.+i |yvj, (80) Substituting (HU into (|90| and evaluating the bound for i ^ \B\ 



we have that 

\B\ 

+ J2HM,Xls;Y]i^). (91) 
i=i 
Finally substituting 

d (yJ{M, X^c\£.;Yc\s,) < \C\ - Ne (92) 



(93) 



d[-I{M,Xl^-Y^^^)\ <|^|, 



in (|93 we obtain ([85]l. ■ 

VI. General MIMO-MAC 

The result for the general MIMO case ([TJ follows by a 
transformation that reduces the model to the case of parallel 
independent channels in the previous section while preserving 
the secrecy degrees of freedom region. As we discuss next, this 
transformation involves the generalized singular value decom- 
position (GSVD) 1281 and a channel enhancement argument. 
For an analogous application of GSVD to broadcast channels 
see e.g., IH, fSU, ^. 

A. GSVD Transformation 

Theorem 2: 1281 Given a pair of matrices Hi and H2 
such that the rank of H^ is r.i, i = 1,2, and the rank of 
[ Hi I H2 ] is To, there exists unitary matrices Ui, U2, W, Q 
and nonsingular upper triangular matrix R such that for 

s = ri + r2 - ro, fi = ri - s, ?~2 = 7'2 - s. 



(WTiXro) 



Uf Hf Q = Si 

U2 H2 Q = T,2(NT2'X-ro) 

■ll(fiXfi) 



[W^R(^„xr„)>0](,.„xJVH) 



Si 



S2 = 



where li 



Si 



(sxs) 



o 



l((A'Ti-ri-s)xf2) 



o 



2((NT2-f2-s)y.fi) 



'2(sxs) 



■-2(7=2 Xf2) 



(94) 
(95) 

(96) 

(97) 

1,2 are fi x fi identity matrices, Oi,i ~ 1,2 
are zero matrices, and Si,i = l,2aresxs diagonal matrices 
with positive real elements on the diagonal Une that satisfy 
Sf +S2 = Is, and fi+s+r2 — ^o- For clarity, the dimension of 
each matrix is shown in the parenthesis in the subscript. Ii has 
the same number of columns as O2. I2 has the same number 
of columns Oi. However, Oi,i ~ 1,2 are not necessarily 
square matrices and can be empty, i.e., having zero number of 
rows. 

For convenience in notation we define A = W^R and 
observe that A is a square and non-singular matrix. Then from 
Theorem |2] we have: 



Q"vttUt 



A" 




Sf,t: 



1,2. 



(98) 



Without loss of generality, we can cancel Q and Uf and 
rewrite ([T} as: 



A^ 







{NR-ro)xro 



SfXi 



NrXTo 



A" 

ro X ro 







iNR-ra)xro 



S2 X2 



(99) 



NrXTo 



Since Q and Uf are unitary matrices, the components of Z 
are independent from each other and the power constraints of 
each transmitter remains the same as Pi,i = 1,2. Because the 
components of Z are independent, the intended receiver can 
discard the last Nj^ — ro components in Y without affecting 
the secrecy capacity region of this channel. This means that 
we only need to consider the case where Nfi = tq and rewrite 
dU as: 



Y = A 



H 



,(SfXi + £fX2) + Z. 



(100) 



B. Converse 



For establishing the converse, we further enhance the chan- 
nel model in ( 1 100b to the following 



Y = SfXi + SfX2+<T+Z' 



(101) 



where (T+ < 1 is any sufficiently small constant such that, cr^ 
times the maximal eigenvalue of A^^^ A^oxro, is smaller 
than 1 and Z' is a circularly symmetric unit-variance Gaussian 
noise vector. 

To establish ( llOlb . note that we can express 



a+ • A^Z' + Z" 



(102) 



where Z" is a Gaussian random vector, independent of Z' and 
with a covariance matrix 



rlA" 



A 

roxro-^roxro 



(103) 



which is guaranteed to be positive semi-definite by our choice 
of CT+. Upon substituting (1102b into (1 100b . we have 



Y - A^oxro (^1 ^1 



S2 X2 



_z') + z". 



(104) 



We consider an enhanced receiver that is revealed Z". Clearly 
this additional knowledge can only increase the rate and serves 
as an upper bound. It is also clear that since Z" is independent 
of (Xi,X2,Z'), it suffices to use this information to cancel 
Z" in (1104b and then discard it. Furthermore since the matrix 
A is invertible, upon canceling it, we obtain (llOlb . 

We further enhance the receiver by replacing Sf^ and YI2 
with S^ and TI2 so that the model reduces to 



where 



Sf 



H 



SfXi 



'■l(sxs) 



S2 X2 



_z' 



(105) 







l{f2x{NTi-ri)) 



rn X N', 



Tl 



(106) 



-^H 



h{ftx[NT2-r2)) 



•■2(5X8) 



A2(f2Xf2) J roxJVT, 

(107) 

are obtained by replacing each diagonal Si by the identity 
matrix. The model ( 1105b can only have a higher capacity, since 
each diagonal entry in S^ is between (0, 1). We observe that 
in the resulting channel model is identical to (I22]l-(l24li 

1^1 = ro - r2 (108) 

|B| =.s = ri+r2-ro (109) 

|C|=ro-ri (110) 

except that the noise variance is reduced by a factor of a\. 
Since a fixed scaling in the noise power does not affect the 
secure-degrees of freedom, an outer bound on the s.d.o.f. for 
the parallel channel model (|22]|-(|24]| with A, B and C defined 
via (1105b . continues to be an outer bound on the s.d.o.f. region 
for the general MIMO-MAC channel. 

Substituting (|108b - (lllOb in the upper bounds in section [V^ 
IV-CI and IV-DI we establish the converse in Theorem [T] 

C. Achievability 

To establish the achievability for the general MIMO case 
we further use a suitable degradation mechanism to reduce 
the model dlOOb to 

Y = Sf Xi + Sf X2 + crZ" (111) 

where cr > 1 is any sufficiently large constant such that, a^ 
times the minimum eigenvalue of A^ ^ ro -^^o x ro > is greater 
than 1 and Z" is a circularly symmetric unit-variance Gaussian 
noise vector. Since A is non-singular we are guaranteed that 
all the singular values of A are non-zero and hence a cr < cxo 
exists. 

To establish ( llllb . let Z' be a Gaussian noise vector with 
covariance 



iroXro (11^) 



rr^A^ A 
independent of Z and consider a degraded version of (1 100b 

Y = A^,,„(SfXi+SfX2)+Z + Z' (113) 

which can be simulated at the receiver by adding additional 
noise Z' to its output. Since Z + Z' -- CM{Q,(j'^A" A), we 
can express Z + Z' = crA^Z". Substituting into ( |113b and 
canceling the non-singular matrix A, we arrive at (llllb . 

Let s > denote the minimum element on the diagonals 
of Si and S2 in ( |96] l and ( |97] i respectively. By appropriately 
scaling down the transmit powers on each of the sub-channels 
we can further reduce ( 1 104b to 



Y = Sf Xi 



if X2 + ^z" 



(114) 



where S^ are defined in ( |96] l and (|97] i respectively. The 
model ( 1114b is identical to the parallel channel model (|22] |- 
(|24] | with the size of sets A B and C in dlOSb - dUOb and with a 
noise power that is larger by a factor of a^ /s^. Since a constant 
factor in the noise power does not affect the secrecy degrees 
of freedom, the coding schemes described in section IV- A I 
achieves the lower bound in Theorem [T] 



VII. Conclusion 

In this work we have studied the two-transmitter Gaussian 
complex MIMO-MAC wiretap channel where the eavesdrop- 
per channel is arbitrarily varying and its state is known to 
the eavesdropper only, and the main channel is static and its 
state is known to all nodes. We have completely characterized 
the s.d.o.f. region for this channel for all possible antenna 
configurations. We have proved that this s.d.o.f. region can be 
achieved by a scheme that orthogonalizes the transmit signals 
of the two users at the intended receiver, in which each user 
achieves secrecy guarantee independently without cooperation 
from the other user The converse was proved by carefully 
changing the set of signals available to the eavesdropper 
through an induction procedure in order to obtain an upper 
bound on a weighted-sum-rate expression. 

As suggested by this work, the optimal strategy for a 
communication network where the eavesdropper channel is 
arbitrarily varying can potentially be very different from the 
case where the eavesdropper channel is fixed and its state is 
known to all terminals. This is also observed for example in the 
MIMO broadcast channel ifTsl and the two-way channel ISTI . 
ll32l . Characterizing secure transmission limits for a broader 
class of communication models with this assumption is hence 
important and is left as future work. 

Appendix A 
Proof of Lemma[T] 

For Rs.i^ from Fano's inequality, we have 

n{Rs,i - 5n) < I{Wv,Y2uBuc) ~ HWi;Ys"^) (115) 

< I {Wi;Y2uBuc\Y£"J (116) 

<l{Wi;Y2uBuc.X^,Buc\yeJ (117) 

= l{W^;Y2uB,Xls^c\Ye") (118) 

where the last step (1118b relies on the fact that the additive 
noise at each receiver end of each sub-channel in Figure |5] is 
independent from each other and hence 

>c" ^ Xlc ^ (Wi^YJluB, >?, , X^b) 

holds. Since (-^2^0' "^^25) 1^ independent from Wi, and £1 C 
A, (1118b can be written as: 

I{W,;Y2ub\Y£-,,X-^^c) 

{A\£i)uB\-'£i'X2,BUc) (H^) 

I {wv,Y2\,,\Y,-,Xli,^c) +I{W,;Y^^\YZX^, 



=I{W^■,Y,\,s,^uB\Ye^,,X" 



^2,BUC) 



(120) 

where the last step (1120b follows from the fact £1 Q A and 
hence A = {A\£i ) U f 1 . We separately bound each of the two 
terms above. 



ATI -^71 

^2.euc 



I{W,;Y2\,^\Y^IX, 
<I(W„Y,^^,XJ,\^^C-^Y2\,^ 



<I 

= I{X 



[Wi , Yg" , X£buC 1 Xi\a\£i ' ^AXSi 



l,.A\£i' '^A\£i 



(121) 
(122) 
(123) 
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where the last step follows from the Markov chain relation 

Ka\s, ^ ^Vi ^ (^i'^f"'^?,i3uc)' We upper bound 
the second term in ( |120t as follows 



^ I (-'^"^uB ; ^8 I ^A ' ^Ibuc) ( 1 24) 

^ ^ \^l,B^ ^B \'^A^^2.,BUC) 

+ ^ {^i,AiYb\Ya^^2,buC'^i,b) (125) 

= I{XZb;YS\Y2,XIs^c) (126) 

where we use the Markov relation Wi ^ -^iaub ^ 
(y^,X£gLjc) in step iUM and ( fT26l ) follows from the fact 
Markov relation 



r^'^(xr,6,x£e)^(x£c,>:^). 



(127) 



Note that (HT]) follows upon substituting ( 11231 ) and ( |126t 
into ( fT2Qb . 

For i?s.2, from Fano's inequality and the secrecy constraint, 
we have: 

n{Rs.2 - Sn) < I{W2;Y2uBuc) - nW2;X^^,J (128) 
<I {W2;Y2uBuc\Xl£.) (129) 

=^(W^2;rg"ucl>:^,^2"£j (130) 

=l{w2;Y(^\e.^^B\yA,X2,£..) (131) 

=/ (m^2; r^V, ir^, X-,^) + I (W2;Y§\Y2,XI,^,Y-^,, 

(132) 

where (1130b follows from the fact that Y^ is independent of 
(W2,Xl^^Jc) and ( fTITT i follows from the fact that Y^^ -^ 
X^g^ -^ (^Kuc\& ' ^2, Yj^) holds. We separately bound each 
term in ( |132| i. 



I {w2;Y-^s, \Y2, xi,^) < I {w2,Y2, xi,^ ■ y^V^ 



< / X 



^2.C\E-2 



,W2.y:1,x-.-y, 



C\£2 



^ ' ^2,C\£2' ^C\£2 



(133) 
(134) 

(135) 



where the justification for establishing (|135t is identical 
to ( |123t and hence omitted. We finally bound the second term 
in ( fT32b . 






2,BUC' -'e K^'^'-2,£2' -'C\£2 

2,i3uC'^2,£2' -'^C\£2' B 
-' lJ^^i^2, BuC'-^2, £2' ^BJ 



+ ^ \^-'^C\£2' -'^B K^'^2,BuC'^2,£s 
-J (,J^^,^2,BUCi J^B j 



(136) 
(137) 
(138) 

(139) 
(140) 



where the justification for arriving at (I140t is similar to (1126b 
and hence omitted. 

Substituting ( 11351 ) and ( I140t into ( I132l i we establish ( |42] |. 



Appendix B 
Proof of Lemma[2] 

Assume the eavesdropper monitors Y^ and X"^ , ^ for Wi. 
Then for i?s 1, from Fano's inequaUty, we have: 



n{Rs.i - 6, 

^ '^AUBUC 

<I[W,;Y2, 



<I(W^;Y2uBuc) - I [W^;Y2,Xl,^ 



\A 



Aul5uC\-^A^^lXi\A 



^l[Wi;YS^c\Y2^Xl,^ 



\A 






-/ (^ VFi ; y^ I yj , X"g^ \_^ , X£gLJC 
=/ ( VKi ; y? 1^4 , Xl'gx^jr, X£g^jc 



(141) 
(142) 
(143) 
(144) 
(145) 
(146) 
(147) 



where ( |145t follows from the fact that XJ^ jg^^ is independent 
of {Wi,Y2,X^^^^j^). while ( fT46] l follows from the fact that 
since the noise across the channels is independent the Markov 
condition 

iYe"\A^yc) ^ (Ke.XA^^lBuc) ^ iWi,YS\e^^Y2) 

holds and furthermore we have defined T — B\£i. 

Since the channel noise is independent of the message, 
Wi o Xr,^^g o (yFu.A>^rB\^'^2"Buc) holds. Hence 

/ (t^i; y?|y^, X£g\^, Xl^^c) (148) 

<^ (^iUub; Y^\Y2, -'^r,B\Jf' ^^Buc j (149) 

T I yn . \rn \\^n yn x^n 

— -* \^l,J^i -'^J^I-'^^'^1,B\J^'^2,BUC 

-'^ ' -^i.aubxt'^ Y]^\Y2, X'^jg, -'^^Buc j (150) 

(151) 



(^I> 



\rn\xrn vn -y^n 

I ^J^I-'^yl;^l,B\J=''^2,BuC 



where the last step uses the fact that the second term in (1150b 
involves conditioning on (X" jr, X2 -p) and hence is zero. This 
establishes ( |48] l. 

For i?s,2, we assume the eavesdropper is monitoring 
X2C, X^^ > g for 1^2- Using Fano's inequality and the secrecy 
constraint, we have: 



n{R,,2 - S,,) < I {W2;Y2uBuc) ~ I (^^2; ^^^gj 
</(M/2;y^uBucl^2:£2) 

</ {W2;Y2yjBvjC^^l,£2nB\^2,£2) 
=1 {W2 ; ^BUC l^2',£2 ' ^A : ^l.£2nB) 
^-' 1^2, Bud -'^BUCI^2,£2' ^A^^l,£2nB) 
— -' i^2,BuC' -'^eu£2l"^2,£2' -'^'^l,£2nBJ 



=/ X 



2,BUC' 



g l^2,£2' ^A'^1, 



£2nB) 



J- T ( V" ■ V" I V" V" V" "\ 

+ -* l^2,BUC' -'^f2l"^2,£2' -'^ue'^l,£2nBJ 

^ -' 1^2, Bud -"^^i '^i,£2nB' -'e j 



-^ 1^2,BUC) -'^e 1^2,^2' -'^^'^l.f2nBJ 



(152) 
(153) 
(154) 
(155) 
(156) 
(157) 

(158) 
(159) 
(160) 
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<I M, X 



i,B\g 






where ( I155I I follows from the fact that (^"g^nB'^^) ^^ 
the transmitted signals from user 1 and independent of 
{W2.,X1^^^) and ( fBTj i follows from the fact that C C f 2 C 
BUC and g = B\£2 and hence £2^Q = ^UC holds. Eq. (fT59] l 
follows from the fact that since the noise on each channel is 
Markov, we have Y^^ o {Xl,^, Xl,^^^) o (FIue^^Buc) 
and hence the second term in (1158b is zero. 
Hence we have proved Lemma |2] 
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